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Two new classes of quantum channels, which we call more capable and less noisy, are introduced. 
The more capable class consists of channels such that the quantum capacities of the complementary 
channels to the environments are zero. The less noisy class consists of channels such that the private 
capacities of the complementary channels to the environment are zero. For the more capable class, 
it is clarified that the private capacity and quantum capacity coincide. For the less noisy class, it is 
clarified that the private capacity and quantum capacity can be single letter characterized. 
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I. INTRODUCTION 

One of the most important problem in quantum infor- 
mation theory is to determine the quantum capacity of 
a noisy quantum channel. The capacity is defined as the 
transmission rate optimized over all possible quantum er- 
ror correcting codes such that decoding errors vanish in 
the limit of asymptotically many uses of the channel. 

Mathematically, a quantum channel can be described 
by the trace preserving completely positive (TPCP) map 
from the input system to the output system. By using 
the Stinespring dilation of the TPCP map, we can natu- 
rally define a complementary channel to an environment 
system, and we can regard the noisy quantum channel as 
a wire-tap channel [H, Q from the sender to the legitimate 
receiver and the eavesdropper who can observe the envi- 
ronment system of the channel (eg. see 0]). Then we can 
define the private capacity of the noisy quantum chan- 
nel as the transmission rate optimized over all possible 
wire-tap codes such that decoding errors and information 
leakage vanish in the limit of asymptotically many uses 
of the channel. 

The private capacity and quantum capacity of noisy 
quantum channels were established in [J-lZI . However un- 
like the capacity formula of a classical noisy channel or 
the private capacity formula of a classical wire-tap chan- 
nel, the private capacity and quantum capacity formulae 
are not single letter characterized, i.e., the formulae in- 
volve the limit with respect to the number of channel 
uses, and they are not computable. Indeed, some nu- 
merical evidences clarified that the expressions in the ca- 
pacity formulae are not additive |8l-[ll|. and the single 
letter characterization is not possible in general at least 
by using the same expressions. 

A quantum channel is called degradable if there exists 
another degrading channel such that the conjunction of 
the channel to the legitimate receiver and the degrading 
channel coincide with the complementary channel to the 
eavesdropper. In such a case, the single letter charac- 



rivate capacity and quantum capacity 



terizations of the 
were established ^ 

A quantum channel is called conjugate degradable if 
there exists another degrading channel such that the con- 
junction of the channel to the legitimate receiver and 
the degrading channel coincide with the complementary 
channel to the eavesdropper up to complex conjugation. 
In such a case, the single letter characterizations were 
also established [isj . 

To date, all quantum channel whose capacities are 
single letter characterized are degradable or conjugate 
degradable^, and it is important to clarify a broader class 
of quantum channels such that the single letter charac- 
terizations are possible. 

Aside from the possibility of the single letter charac- 
terizations, there is also another interesting problem. In 
the quantum information theory, the private information 
transmission and the quantum information transmission 
are closely related d, Il^ - il6| , and the possibility of the 
latter implies the possibility of the former. However, the 
private information transmission and the quantum infor- 
mation transmission are not exactly equivalent. Indeed, 
although the private capacity and quantum capacity co- 
incide for degradable quantum channels [l7| . the former 
can be strictly larger than the latter in general. Espe- 
cially the private capacity can be positive even if the 
quantum capacity is zero [3- Thus it is important to 
clarify a condition on quantum channels such that the 
private capacity and quantum capacity coincide or not. 

To shed light on the above mentioned two problems, we 
introduce two new classes of quantum channels, which we 
call more capable and less noisy. The more capable class 
consists of channels such that the quantum capacities 
of the complementary channels are zero. The less noisy 
class consists of channels such that the private capacities 
of the complementary channels are zero. Later, these 
definitions turn out to be natural analogies of the partial 
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^ There are also channels called anti-degradable or conjugate anti- 
degradable. The capacities of those channels are also single letter 
characterized, but the capacities are equal to zero. 
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FIG. 1: The inclusive relation of the degradable, the conju- 
gate degradable, the less noisy, and the more capable classes 
of quantum channels. 



orderingSjjmore capable and less noisy, between classical 
channels |19j . 

The inclusive relation of the degradable, the conjugate 
degradable, the less noisy, and the more capable classes 
are summarized in Fig. [TJ In this paper, we show that 
the private capacity and quantum capacity coincide for 
channels in the more capable class. Furthermore, we also 
show that the private capacity and quantum capacity can 
be single letter characterized for channels in the less noisy 
class. These results provide partial solutions to the above 
mentioned two problems. 

The rest of the paper is organized as follows. In Sec- 
tion UTJ we review some known results on the private ca- 
pacity and quantum capacity of quantum channels. In 
Section IIIIl the more capable and less noisy classes are 
introduced, and we state our main results. In Section llVl 
we summarize certain properties implied by more capa- 
ble and less noisy, and show proofs of our main results. 
We finalize the paper with conclusion in Section IIVI 



II. PRELIMINARIES 

Let Mb be a quantum channel from an input system 
T-La to an output system T-Lb- By using the Stinespring 
dilation (eg. see Q), there exist an environment system 
He and an isomctry Ube from Ha to the joint system 
Ti-B ®T^E such that 

AAb(p) = TrB [UbepU*be\ 

for every input p, where Tr^; is the partial trace with 
respect to the environment system. By using this repre- 
sentation, we can naturally define another channel 

Me{p) = Trs [UbepU*be\ , 



which is usually called the complementary channel of Mb ■ 
Although the Stinespring dilation is not unique, the fol- 
lowing arguments do not depend on the choice of the 
dilation because two dilations can be converted to each 
other by applying a local unitary to the environment sys- 
tems. 

Throughout the paper, we basically follow the no- 
tations from [2^. The von Neumann entropy of a 
density matrix p is defined by H{p) = — Trplogp, and 
the quantum relative entropy between p and a is de- 
fined by D{p\\a) = Trp(log/9 — log cr). For input state 
Pa to the channel A/b, the coherent information is de- 
fined by Ic{A)B)p = H{Nb{pa)) - H{Ne{pa))- When 
the input state is clear from the context, we omit the 
subscript and denote Ic{A)B). The quantum mutual 
information of pxB on the joint system is defined by 
I{X; B) = H{px) + H{pb) - H{pxb)- Especially, when 
pxB is classical with respect to X, i.e., pxB is of the 
form 

PXB = ^Pxix)\x){x\ ®Pb, 

X 

then the quantum mutual information can be written as 
I{X- B) = H{pb) - J2 Px{x)H{pl). 

X 

When the legitimate receiver can observe the output 
of Mb and the eavesdropper can observe the output of 
Me, the private capacity is characterized by 0, [1] 

Cp{Mb)= lim lc(i)(A/-|"), (1) 

where 

CI'\Mb):^ mi,x [I{U;B)-I{U;E)], 

where {pa} are states (not necessarily pure states) on Ha 
indexed by m S and Pij is a probability distribution 
on a finite set U. 

On the other hand, when the sender want to transmit 
quantum information to the receiver through the channel 
Mb , the quantum capacity is characterized by [1, 0] 

Q{Mb)= lim iQ(i)(AA|"), (2) 

where 

Q'^'H^b) :=max/e(A)B)p. 

PA 

Both Eqs. ([1]) and ([2]) cannot be single letter charac- 
terized, i.e., CJMb) > dp\M) and Q{M) > Q^^^M) 
in general |8l-lllj. Furthermore, the private capacity 
can be strictly larger than the quantum capacity, i.e., 
Cp{Mb) > Q{Mb) for some channels flst . 

The channel Mb is said to be degradable if there exists 
a TPCP map V such that V o Mb ^ Me- This is a 



3 



quantum analogue of degraded broadcast channel [2l|. 
When Mb is degradable, then it is known that the 

single letter formulae hold, i.e., Cp{Nb) = C^\Nb) and 
Q{J^b) = Q^^HJ^b)- Furthermore, it is also known that 
Cp{Mb) = Q(A/b) for degradable channel Mb WA - 

Let C denote entry-wise complex conjugation with re- 
spect to a fixed basis He- Then, the channel Mb is 
said to be conjugate degradable if there exists a TPCP 
map V such that V o Mb = C o Me ■ When Mb is con- 
jugate degradable, it is known that Q(Mb) = Q'"^\Mb) 
[13| . Later, it will turn out that Cp{Mb) ~ Q{Mb) = 
Q^^\Mb) also holds. 

III. MAIN STATEMENTS 

In this section, we introduce two new classes of quan- 
tum channels, and show our main results. 

Definition 1 The quantum channel Mb is said to be 
more capable than the environment, or just more capable, 
if the quantum capacity of the complementary channel to 
the environment is zero, i.e., 

Q{Me) = 0. (3) 

Definition 2 The quantum channel Mb is said to be less 
noisy than the environment, or just less noisy, if the pri- 
vate capacity of the complementary channel to the envi- 
ronment is zero, i.e., 

Cp{Me) = 0. (4) 

Since Cp[Me) > Q{Me), less noisy implies more capable. 
By using the eigenvalue decomposition 

of , we can rewrite the coherent information as 

= /(X"; B") - /(X"; £;"), (5) 

where we set \X\ = dimH^. Thus, by noting Eq. 
the quantum channel Mb being more capable can be also 
described as 

>/(X";i?"), V(Px",{|V'.'.)}) (6) 

holds for every n > 1. Furthermore, by noting Eq. ([l}, 
the quantum channel Mb being less noisy can be also 
described as 

/(C/";i?")> /([/"; i?"), y{Pu^,{PA'^}) (7) 

holds for every n > 1. Eqs. ([6]) and ([7]) resemble the 
definitions of more capable and less noisy for classical 
channels p^ . and it is justified to call quantum channels 
satisfying Eqs. or (jH) more capable or less noisy. 



In [l^, alternative description of less noisy, less di- 
vergence contracting, was introduced, and we can also 
extend such a description to the quantum channel. The 
quantum channel Mb is said to be less divergence con- 
tracting if 

D{M§-{pA")\\Mi^{pA")) 

> D{MT{PA")\WT{M)^ ^PA^rPA" (8) 

holds for every n > 1. Later, we will show that the 
quantum channel is less noisy if and only if less divergence 
contracting (Proposition 01). This alternative description 
plays a crucial role when we prove Theorem [51 
The foUowings are our main results. 

Tiieorem 1 Suppose that the quantum channel Mb is 
more capable. Then, we have 

Cp{Mb) = Q{Mb)- 

Tiieorem 2 Suppose that the quantum channel Mb is 
less noisy. Then, wc have 

Cp{Mb)^Q{Mb) = Q^'-\Mb)- 

When Mb is conjugate degradable, we can show that 
Cp{Me) = as follows. Suppose that the sender sends 
a state pi that corresponds to the message i, and the 
eavesdropper^ uses a POVM {Mi}. Then, for the entry- 
wise complex conjugate POVM {Mi}, we have 

Tr[MiP«^"oA/f"(p,)] = Tr[M,C®"oA/'|"(pO] 
= Tr[M,A/-|"(pO], 

where the last equality follows because Mf = Mi and 
(C®" o AA|"(p,))^ = ■A/|"(p.). Thus, the legitimate re- 
ceiver can get exactly the same information as the eaves- 
dropper and the private information transmission to the 
eavesdropper is impossible. From this argument, conju- 
gate degradable implies less noisy. 

When the quantum capacity of the channel is but it 
can be used to share bound entanglement, then the chan- 
nel is called a binding entanlement channel [2^ . Espe- 
cially when the channel produces a positive partial trans- 
pose (PPT) bound entanglement, the channel is called 
PPT binding entanglement channel. If a complemen- 
tary channel is a binding entanglement channel, then 
the main channel obviously belongs to the more capable 
class. Since the complementary channel of the conjugate 
degradable channel can only produce PPT bipartite state 
[13j , if there exists a conjectured negative partial trans- 
pose (NPT) binding entanglement channel, the comple- 
mentary of such a channel belongs to the more capable 
class but not to the conjugate degradable class. 



^ The role of the legitimate receiver and the eavesdropper is in- 
terchanged because we are considering the private capacity of 
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It is known that there exists a channel such that the 
quantum capacity is zero (PPT binding entanglement 
channel) but the private capacity is strictly positive [ll] . 
Let the complementary channel Me be such a channel. 
Then the channel Nb is more capable but not less noisy^ . 
Thus, the more capable class is strictly broader than the 
less noisy class. However, it is not yet clear whether the 
less noisy class is strictly broader than the degradable or 
conjugate degradable classes. 

IV. PROOF OF THEOREMS 



where 

PA = ^Pu{u)Pj^^jj{u,x\u)\i)u,x){tpu.x\- 

Since Pjj and {p^} are arbitrary, we have 
cW(AAb) < Q(i)(AAb). 

The opposite inequality is obvious from the definitions of 
Ci^\^fB), Q^^H^fs), and Eq. (0). □ 



A. Properties of C^^'(A^s) and Q^^\Nb) 

In this section, we summarize the properties of 
C^^'(7Vb) and Q^^\Mb) when Eqs. © or © hold for 
n = 1. For n > 2, we can also show similar properties 
of C^^'(A/'|") and Q^iH-^f ") when Eqs. (© or © hold 
for each n by considering n times extension of Mb- The 
following properties can be regarded as quantum exten- 
sions of the properties shown for classical channels in the 
literatures [1 [II [H [H 

Proposition 1 Suppose that Eq. ([B]) holds for n = 1. 
Then we have 

Proof. For any Pu and {p^}, let 

Pa = y^^ctu^x\i^u,x){i'u,x\ 

X 

be an eigenvalue decomposition. Let X be the random 
variable ox\U x X such that 



P^^jj{u',x\u) = ^ Q 



au,x if u = u' 
else 



Then, we have 

I{U- B) - /([/; E) = [I{X; B) - I{X; E)] 
~[I{X;B\U)-I{X;E\U)]. (9) 

Since Eq. (jB]) holds for 77. = 1, we have 

/(X; B\U li) - liX; E\U ^u)>Q 

for every w, which means that the second bracket of 
Eq. © is non-negative. Furthermore, by noting that 
{IV'ti.x)} arc pure, we have 

I{X;B)~I{X;E)^h{A)B), 



^ Note that the private and quantum capacities of this channel is 
strictly positive, which can be checked as follows. If Q{Mb) = 0, 
then the complementary channel Me is more capable. Then, 
Theorem [1] implies that Q{Me) = Cp{Me), which contradict 
with the fact Cp{Ne) > Q{J^e) = 0. 



Proposition 2 Suppose that Eq. ([6]) does not hold for 
n = 1, and the density operator p*^ maximizing Ic{A)B) 
is full rank. Then, we have 

c^'H^b) > Q^'H^fB)■ 

Especially when dim'H^ = 2 and &p\Mb) > 0, the 
sufficient and required condition on 

CW(AAb) =Q(i)(A/-b) 
is that Eq. ^ holds for ?i = 1. 

Proof. Since Eq. ([6]) does not hold for n = 1 , there exists 
PA such that 

IciA)B)p < 0. 

Since p*^ is full rank, there exists < A < 1 such that 
p\ — XpA is positive semidefinite. We construct Pu and 
{Pa} as follows. Let 

PA = ^Px{x)\i'x){i'x\, 

X 

Pa^^Pa = ^ l3^-\<l>x) {(l)x\ 

X 

be eigenvalue decompositions. Let U = {0} U X. Then, 
we set Pu{0) = ^, Pu{u) = /?« for u ^ X , p\ ~ pA, and 
p\ = \<l>u){<t>u\ for u E X. Let X be the random variable 
onU X X such that 

( Px{x) if M = u' = 
Pj^p{u' , x\u) = N 1 if .1 = u = u' 7^ . 

\ else 

Then, we have 

I[U-B)-I{U-E) 
= I{X- B) - I{X- E) - [/(X; B\U) - I{X; E\U)] 
= IiX:B) -I{X-E) 

- \[I{X; B\U = 0) - I{X; E\U = 0)] 
> I{X-B)^I{X-E) (10) 
= Ic{A)B)p,, (11) 
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where Eq. pOj) follows from 

I{X; B\U = 0)- I{X; E\U = 0) ^ Ic{A)B)p < 
and Eq. ([TT|) follows from 

X 

+ Pu{u)Px\u{u,x\u)\(pj:){(j)a:\= P*A- 



Next, we show the latter statement of the proposition. 
The sufficient condition follows from Proposition [TJ Sup- 
pose that 



Ic{A)B) < 0, ypA 



(12) 



holds. Since C^\Mb) > 0, there exists Pu and {p\} 
such that 

I{U;B) - I{U;E) > 0, 

which implies the required condition. Next, we consider 
the case such that Eq. does not hold. In this case, 
we have 

ma.xIc{A)B) > 0. 

PA 

Then, since dim'Hyi = 2, p*^ must be full rank. Thus, 
the required condition follows from the former statement 
of the proposition. □ 



Proposition 3 Eq. ([7]) holds for n = 1 if and only if the 
coherent information is concave*, i.e., 



Ic{A)B)p>J2MA)B) 



where p = Y^LiPiPi 
Proof. Let 



be an eigenvalue decomposition. Then, let U = 
{l,...,m}, Pu{u) = Pi, X be the random variable on 
U X X such that 

P^^^{u',x\u) = \f^ else ~" ' 



Then, we have 

/(C/; B) - I{U; E) = [I{X; B) - I{X; E)] 
^[I{X;B\U)-I{X-E\U)]. (13) 

We also have 

I{X-B)~I{X;E)=h{A)B)p 

and 

m 

I{X-B\U)-I{X-E\U) = ^p,/,(A)i3)p.. 

Thus, from Eq. (US)), Eq. ^ holds for n = 1 if and only 
if the coherent information Ic{A)B) is concave. □ 



Proposition 4 The following two conditions are equiv- 
alent. 

(i) Eq. jT]) holds forn = 1. 

(ii) Eq. dll) holds for n = I. 

Proof. We first show that Q implies (ju]). For any p^, 
PA, and < A < 1, let U = {0, 1}, PuM = A, Pc/,(1) ^ 
\ — \, p\ ~ Pa, and p\^ pA- Then, let 

f{\)^I{Uy,B)-I{Ux;E) 
= \D{Mb{pa)\\Mb{pa)) + (1 - \)D{Mb{pa)\Wb{pa)) 
- \D{Ne{pa)\We{pa)) - (1 - \)D{Me{pa)\We{pa)), 

where 

PA = ApA + (1 - A)/5a- 

By elementary calculation (cf. [1, Ex. 1.4]), we have 

/'(O) = D{Mb{pa)\Wb{pa)) - D{Me{pa)\We{pa))- 

Obviously, we have /(O) = 0. Since Eq. ([7]) holds for 
n = 1, /(A) > for any < A < 1. Thus, /'(O) must be 
non- negative, which means that Eq. ([5]) holds for n ~ 1. 

Next, we show that ([u]) implies For any Pu and 
{p\}, we have 

I{U;B) = Y.Pu{u)D{Nb{p\)\Wb{pa)), 

U 

I{U;E) = Y.Pu{u)D{Ne{p\)\\Me{pa)), 



where 



-pA^Y.Pv{u)p\. 



Since Eq. ([5]) holds for rt = 1, we have 
I{U;B)>I{U;E). 



□ 



* It should be noted that the coherent information is known to be 
concave if the quantum channel Mb is degradable 0, Eq. (9.89)]. 



6 



B . Proof of Theorem [T] 



Thus, Eq. (|14[) can be proved by induction. 



□ 



It is a straight forward consequence of Proposition [T] 
Since Mb is more capable, Eq. (jS]) holds for every n > 1. 
Thus, we have C^^^(AA®") = Q(i)(A^|") for every n > 1, 
and the statement of the theorem follows from Eqs. ([T]) 
and ©. □ 



C. Proof of Theorem [2] 

Since less noisy implies more capable, by Theorem [TJ 
it suffice to show Q{Mb) = Q^^^Mb)- For this purpose, 
we will show that 



max/c(A")B") < n max 7^(^)5) 



(14) 



holds for every n > 1. For any input state pa^a' on 
^®(/c+£)^ let and pa^ be the partial traces. Then, we 
have 



Ic{A'')B'') + Ic{A^)B'^) - IciA''A'^)B''B'^) 

= D{Mf'''-'\pAkA^)\W^\pAk) ®Mf{pA^)) 
-D{Mf''^'\pA>^A^)\\Mi'^{pAk)®Mi'{pA^)). 

Since Eq. ([7]) holds for n = + by {n times extension 
of) Proposition^ Eq. ([5]) also holds for n = [k+t), which 
implies 

I^{A^A^)B''B^) < I^{A'')B^)+h{A'^)B^). 



V. CONCLUSION 

In this paper, we introduced two new classes of quan- 
tum channels, which we call more capable and less noisy. 
For the more capable class, we showed that the private 
capacity and quantum capacity coincide. For the less 
noisy class, we showed that the private capacity and 
quantum capacity can be single letter characterized. 

Our results shed light on further understanding of 
the private and quantum capacities of quantum chan- 
nels. However, the conditions such that a certain chan- 
nel belongs to the more capable class or the less noisy 
class are hard to verify in general, and we do not yet 
know whether there exists a channel that belongs to the 
less noisy class but not to the degradable or conjugate 
degradable classes, which is an important future research 
agenda. 
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